ACM Transactions on Computer Systems 


Volume 5 e 1987 
Editor-in-Chief Anita K. Jones 


Associate Editors David R. Cheriton 
Douglas W. Clark 
Dorothy Denning 
Glenford Myers 
Alan Jay Smith 
Published by the Association for Computing Machinery 


Copyright © 1987. Association for Computing Machinery, inc., 
11 West 42nd Street, New York, NY 10036 


Volume 5 e 1987 
CONTRIBUTED PAPERS 


Babaoglu, O., On the Reliability of Consensus-Based Fault-Tclerant Distributed Computing 
Systems 

Birman, K. P., and Joseph, T. A., Reliable Communication in the Presence of Failures 
Cheriton, D. R., UlIO: A Uniform |/O System Interface for Distributed Systems 

Falcone, J. R., A Programmable Interface Language for Heterogeneous Distributed Systems 
Geist, R., and Daniel, S., A Continuum of Disk Scheduling Algorithms 


Glasgow, J. |., and MacEwen, G. H., The Development and Proof of a Formal Specification 
for a Multilevel Secure System 


Harter, P. K., Jr., Response Times in Level-Structured Systems 

Herlihy, M., Concurrency versus Availability: Atomicity Mechanisms for Replicated Data 
Herzberg, A., and Pinter, S. S., Public Protection of Software 

Joyce, J., Lomow, G., Slind, K., and Unger, B., Monitoring Distributed Systems 
Kirkman, W. W., An Optimized Contention Protocol for Broadband Networks 

Koch, P. D. L., Disk File Allocation Based on the Buddy System 

Lamport, L., A Fast Mutual Exclusion Algorithm 

Sanders, B. A., The Information Structure of Distributed Mutual Exclusion Algorithms 


Schwan, K., Bihari, T., Weide, B. W., and Taulbee, G., High-Performance Operating System 
Primitives for Robotics and Real-Time Control Systems 


Smith, A. J., Remark on “Disk Cache—Miss Ratio Analysis and Design Considerations” 
Thiebaut, D., and Stone, H. S., Footprints in the Cache 


Watson, R. W., and Mamrak, S, A., Gaining Efficiency in Transport Services by Appropriate 
Design and implementation Choices 


ACM Transactions on Computer Systems, Vol. 5, No. 4, November 1987. 


394 
47 
12 
330 
77 
232 
249 
371 
121 
275 
352 
1 2 
284 
305 
- 


